NOTES ON THE ROOTS OF EHRHART POLYNOMIALS 
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Abstract. We determine lattice polytopes of smallest volume with a given 
number of interior lattice points. We show that the Ehrhart polynomials of 
those with one interior lattice point have largest roots with norm of order 
n^, where n is the dimension. This improves on the previously best known 
bound n and complements a recent result of Braun [8j where it is shown 
that the norm of a root of a Ehrhart polynomial is at most of order n^. 

For the class of 0-symmetric lattice polytopes we present a conjecture on 
the smallest volume for a given number of interior lattice points and prove 
the conjecture for crosspolytopes. 

We further give a characterisation of the roots of the Ehrhart polyomials 
in the 3-dimensional case and we classify for n < 4 all lattice polytopes 
whose roots of their Ehrhart polynomials have all real part -1/2. These 
polytopes belong to the class of reflexive polytopes. 



1. Introduction 

Let be the set of all convex lattice n-polytopes in the n-dimensional Eu- 
clidean space with respect to the standard lattice Z", i.e., all vertices of 
P G V"" have integral coordinates and dim(i-*) = n. The lattice point enumera- 
tor of a set 5 C is denoted by G(5), i.e., G{S) = #(5 n Z"). 

In 1962 Ehrhart ^] showed that for £ N the lattice point enumerator 
G{kP), P G "P", is a polynomial of degree n in k where the coefficients Gi{P), 
< i < n, depend only on P: 



(1.1) G{kP) = Y,GiiP)k\ 

i=0 

Moreover in jl5j he proved his famous "reciprocity law" 

n 

(1.2) G(int(fc P)) = {-ir E G.(^) 

where int() denotes the interior. Two of the n+l coefficients Gi{P) are obvious, 
namely, Go{P) = 1 and G„(P) = vol(P), where vol() denotes the volume, i.e., 
the n-dimensional Lebesgue measure on M". Also the second leading coefficient 
admits a simple geometric interpretation as normalized surface area of P which 
we present in detail in (|4.1() . All other coefficients Gj(P), 1 < i < n — 2, have 
no such direct geometric meaning, except for special classes of polytopes (cf., 

e.g., isnaniiiiiiisiiiaEL^s,^). 
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A sometimes more convenient representation of G{k P) is given by a change 
from the monomial basis {x* : i = 0, . . . , n} to the basis { (^~''^~*) : i = 0, . . . , n}: 



(1.3) G{kP)=Y,S^^{P) 

i=0 



k + n 
n 



In view of Hl.lj) and (|1.2() we get 

ao(P) = l, ai(P) = G(P)-(n + l), a„(P) = G(int(P)), 
^ ■ ' ao(P) + ai(P) + ... + a„(P) = n!vol(P), 

and all ai(P) are integers. Due to Stanley's famous non-negativity theorem |35| 
they are also non- negative, in contrast to the Gi(P)'s which might be negative. 

In recent years the Ehrhart polynomial was not only regarded as a polynomial 
for integers k, but as a formal polynomial of a complex variable s E C (cf. [21 
EHEHl)- Therefore, for P G and s G C we set 

n " / \ 

G(..p)=|:G.(P).-=n(i+^). 

where —ji{P) € C, 1 < i < n, are the roots of the Ehrhart polynomial G(s, P). 
In particular, for their geometric and arithmetic mean we have 

Here we are interested in geometric interpretations of the roots and in their 
size. Since the volume of lattice polytopes without interior lattice points might 
be arbitrary large for n > 3 the norm of the roots |7i(P)| might be arbitrary 
small (cf. ULSI) ). On the other hand, we know that the volume of a lattice 
polytope with / > 1 interior lattice points is bounded (cf. ^H^I^HD]) by a 
constant depending only on I and n. Thus, up to unimodular transformations, 
there are only finitely many different of those lattice polytopes and in this case 
|7i(P)| can not be too small. Therefore, it seems to be reasonable to distinguish 
lattice polytopes with or without interior lattice points, and we define 

Definition 1.1. For / G N /et 7^"(Z) be the set of lattice polytopes P G 
having exactly I interior lattice points, i.e., G(int(P)) = /. Moreover, the set of 
all 0-symmetric lattice polytopes P £ "P" is denoted by "P". 

As already mentioned above, it was shown by Pikhurko [31j that for P G 
P"(/), / > 1, 

VOI(P) < Cn I, 

for a constant c„ depending only on n. Hence we get 

/ n \ 1/" 

( 117.(^)1 > (c„)-i/"rV". 
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Candidates of lattice polytopes P £ V'^{1)^ Z > 1, of maximal volume are 
certain simplices T{n,l) G V^{1), introduced by Perles, Wills and Zaks |4flj 
with vol(r(n, /)) > (/ + 1) /n! 22""' . 

In order to present a lower bound on the volume in terms of the number of 
interior lattice points we define for / G N the simplices 

n 

Sn{l) = convjei, . -/ y^e^j, 

i=l 

where Cj denotes the i-th unit vector. Observe that G(int(S'„(/))) = / and 
vol(5„(/)) = (n/ + l)/n!. 

Theorem 1.2. Let P e P". Then 

(1.6) vol(P) > -G(intP) + l^ 

n! 

and the bound is best possible for any number of interior lattice points. For 
G(intP) = 1 equality holds if and only if P is unimodular isomorphic to the 
simplex 5„(1). 

The theorem above implies that for P £ V^{1) the geometric mean of the 
roots is bounded from above by 

/ n \ V" 

In the 2-dimensional case Theorem ll.2l is a direct consequence of Pick's identity 
G{P) = vol(P) + iG(bdP) + 1, where bdP denotes the boundary oi P W. In 
particular, equality is attained in ()1.6() iff P is a lattice triangle whose vertices 
are the only lattice points contained in the boundary. This also shows that 
for G(intP) > 1 the extremal cases in ()1.6() are not necessarily unimodular 
equivalent. We remark, however, that all extremal cases have the same Ehrhart 
polynomial. 

Proposition 1.3. Let P G / > I, with vol(P) = {nl + l)/n!. Then 

ai(P) = ai(S'„(/)) = /, 1 <i <n. 

For 0-symmetric lattice polytopes P S "P" there is a classical upper bound 
on the volume due to Blichfeldt and van der Corput (cf. |16l p. 51]) 

vol(P) < 2"-^ (G(intP) + 1) . 

Lattice boxes 

Qn{2l- 1) = {x G : \xi\ < I, \xi\ <l,2<i<n} eV^, / G N, 

show that the bound is tight. As an analogue to Theorem ll.2l in the 0-symmetric 
case we conjecture 

Conjecture 1.1. Let P £V^. Then 

on— 1 

vol(P) > — - (G(intP) + 1) . 
n! 
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Again for n = 2 the inequality follows immediately from Pick's identity and 
the inequality is tight for any parallelogram whose vertices are the only lattice 
points on the boundary. It seems to be quite likely that certain crosspolytopes, 
i.e., P G with 2n vertices, are the extremal cases for the inequality above; 
for the family of 0-symmetric crosspolytopes we can prove the conjecture. 

Proposition 1.4. For P £ "P" with 2n vertices Conjecture is true. 

One way to prove that proposition is based on the following lemma which 
might be of some interest in its own. 

Lemma 1.5. Let P G "P" with 2n vertices. Then 



Observe that on account of 1)1.4(1 Lemma ll.5l implies Proposition 11.41 As a 
side effect of the proof of that lemma we get 

Remark 1.6. Let P G V^. Then ai{P) > (") for 0<i<n. 

The lower bounds on aj(P) in the remark above also follow from a much 
deeper and much more general result of Stanley j36j on the /i-vector of "sym- 
metric" Cohen-Macaulay simplical complexes in conjunction with a result of 
Betke and McMullen relating the coefficients aj(P) with the /i- vector of a 
triangulation of the polytope. Here we give a quite elementary proof which 
follows the method presented by Beck and Sottile in [S]. 

The regular unit crosspolytope C* = convjitej : 1 < i < n} plays a special 
role in the context of the roots of Ehrhart polynomials. To our knowledge it 
was firstly shown by Kirschenhofer, Pethoe, and Tichy 21 that the real part 
of — 7j(C*) is equal to —1/2, 1 < i < n. This was independently proven by 
Bump et al. in |2i Theorem 4] and follows also from a more general result of 
Rodriguez- Villegas [21]. In Open problem 2.42] the authors ask for other 
classes of lattice polytopes such that all roots of their Ehrhart polynomials have 
real part —1/2. Since C* has minimal volume among all 0-symmetric lattice 
polytopes an obvious candidate is the simplex S'„(l) in the non-symmetric case 
(cf. Theorem II. 2|) . 

Theorem 1.7. All roots of the polynomial G(s,S'„(l)) have real part —1/2. // 
an is a root of G{s, Sn{^)) with maximal norm, then 



as n tends to infinity. 

In a recent paper Braun IH| proved that the roots of an Ehrhart polynomial 
lie inside the disc with center —1/2 and radius n(n — l)/2. The above theorem 
shows that this bound is essentially tight and improves on the former best 
known bound of order n [3 Theorem 1.3]. 

It seems to be quite likely that G(s,5„(l)) possesses the roots of maximal 
norm among all Ehrhart polynomials of polytopes with interior points. In the 
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case n = 2 this follows from ^ Theorem 2.2] and for a verification of this 
statement in the 3-dimensional case see Theorem II. 101 

Looking at geometric properties of lattice polytopes P whose roots have all 
real part —1/2 leads immediately to the class of reflexive lattice polytopes. Here 
P G ■p" with G intP is called reflexive if 

= {y G R" : X y < 1, for all x G P} G P", 

i.e., the polar polytope is again a lattice polytope. They play an important role 
in toric geometry since they are in one-to-one correspondence with Gorenstein 
toric Fano varieties. Reflexive polytopes have been extensively studied and 
exhibit many surprising properties (cf. ^ 1191 129j and the references within). 
In particular, Hibi |19j| showed that the coefficients aj(P) of a lattice polytope 
are symmetric, i.e., ai(P) = a„_j(P), if and only if P is reflexive. Kreuzer 
and Skarke j22| I23j classified all reflexive polytopes in dimensions < 4. For 
n = 2, 3, 4 there are respectively 16; 4, 319 and 473, 800, 776 reflexive polytopes 
(up to unimodular equivalence). 

Proposition 1.8. Let P G P". If all roots o/G(s,P) have real part —1/2 then, 
up to an unimodular translation, P is a reflexive polytope of volume < 2" . 

It is easy to check that for n < 3 the converse is also true but not for n > 4. 
All in all, for n < 4 we the following characterization 

Proposition 1.9. Let P G P" be a reflexive polytope. Then all roots ofG{s,P) 
have real part — 1/2 

i) iff\o\{P) < 2" and n < 3, 

ii) iif (G(P)-l-4vol(P))2 > 16vol(P), G(P) < 9vol(P)-M8 andn = 4. 

A classification of the roots of 2-dimensional lattice polygons is given in the 
papers Theorem 2.2] and |17l Theorem 1.9]. For n = 3 we know less and 
the basic properties are subsumed in the next theorem. For more detailed 
properties of Ehrhart polynomials of 3-dimensional lattice polytopes we refer 
to section^ 

Theorem 1.10. The roots of the Ehrhart polynomials of dimensional lattice 
polytopes are contained in 

[-3,-1] U {a + i6 : -1 < a < 1, -^6^ < 3} 

and the bounds on a and a} -|- 5^ are tight. For P G ^^{l), I > 1, the upper 
bound \/3 on the norm of the complex roots is only attained by the roots of the 
Ehrhart polynomial of the simplex S3{1). 

The paper is organized as follows. In Section 2 we prove Theorem 11.21 The- 
orem ^7] and what we know in the 0-symmetric case regarding Coniecture ll.il 
Section 3 deals with reflexive polytopes and Ehrhart polynomials whose roots 
have all real part —1/2. Section 3 studies the Ehrhart polynomials and their 
roots for 3-dimensional lattice polytopes. 
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2. Volume and interior lattice points 

The proof of Theorem 11.21 is based on a subdivision of P with respect to the 
interior lattice points contained in P. 

Proof of Theorem MJA Let / = G(int(P)). If ^ = there is nothing to show since 
any lattice polytope has at least volume 1/n!. So let / > and let yi,. . . ,yi 
be the interior lattice points of P. Obviously, it suffices to show that P can be 
subdivided with the points yi, . . . ,yk into at least nk + 1 lattice polytopes for 
A: = 1,...,/. 

First we build the convex hulls of yi with all facets of P yielding at least 
n + 1 lattice polytopes. So let us assume that we have already dissected P 
into Pi, . . . ,Pnk+i lattice polytopes and let yk+i be contained in the relative 
interior of a j-dimensional face of Pi, say. Since yk+i is an interior point it 
is also contained in the relative interior of a j-face of at least n — j further 
polytopes P2, . . . , Pr, say, r > n — j + 1. Subdividing each Ps by building the 
convex hull of yk+i with all facets of Ps not containing yk+i gives at least j + 1 
new polytopes for each Pg, s = 1, . . . ,r. Thus this new subdivision of P consists 
of at least 

r-{j + l) + nk + l — r> (n — j + l)j + nk + 1 

lattice polytopes. Since j > 1 this number is at least n (/c + 1) + 1. 

The simplices Sn{i) show that the bound is attained for any number of interior 
lattice points and the proof above shows that equality can only be achieved 
by simplices. So let us assume that we have a lattice simplex S with only 
one interior lattice point yi and equality in equation (|1.6|1 . Without loss of 
generality let yi = and let vi, . . . ,Vn+i be the vertices of S. Let Fi be the 
facet of S not containing Vi, 1 < i < n+1. Subdividing S into the n + 1 
simplices convjO, Fi}, 1 < i < n + 1, gives 

= vol(S) = Vvol(conv{0,Fa). 
n! ^-^ 

i=l 

Since vol(conv{0, Fj}) > 1/n! we must have vol(conv{0, F^}) = 1/n!, or equiv- 
alently, any choice of n vectors out of the vertices form a basis of the lattice 
Z"'. Thus, up to an unimodular linear transformation, we may assume Vi = Cj, 
1 < z < n, and the absolute value of each coordinate of Vn+i is 1. Finally, since 
is contained in the interior of 5 we must have Vn+i = (—1, • • • , —1)^- D 

We remark that inequality (|l.(ij) can also be deduced from a result of Hibi 
j2()j where it is shown that 

(2.1) ai(P) > ai(P), 1 < i < n - 1, 

for P £ with / > 1. Together with (fO)) this implies (fTB]) . 

From 1)2. 1|) we also get Proposition 11.31 i.e., the uniqueness of the Ehrhart 
polynomials of P G V^{1), I > 1, with minimal volume. By 1)2.1(1 we know 
ai(-P) > I for 1 < i < n (cf. ()1.4|) ) and since P has minimal volume we also have 



n!vol(5n(/)) = l + nl = n!vol(P) = ao(P) + ai(P) + 



+ an(P). 
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Hence aj(P) = aj(S'„(/)) = I, 1 < i < n, and the Ehrhart polynomial of 
P G Vnil) with minimal volume is uniquely determined. 
We believe that the crosspolytopes 

C*(2/-l) = conv{±/ei,±e2,...,±e„}, l> 1, 

with 21 — 1 interior lattice points form the 0-symmetric counterpart to the 
simplices Sn{l), i.e., they have minimal volume among all 0-symmetric polytopes 
with 21 — 1 interior lattice points. In 4, Theorem 2.6] it is shown that the 
coefficients ai(P) of a bipyramid P = convjQ, ±6^}, where Q is an (n — 1)- 
dimensional lattice polytopes embedded in the hyperplane {x £ R""^ : x„ = 0} 
satisfy the recursion aj(P) = ai{Q) + ai-i{Q). Hence we conclude 

a.(C:(2/-l)) = f^Vf?"!V2^ 

and so 



i J \i — 1 



ai(C:(2/-l)) + a„_i(C7;:(2/-l)) = (""l (a„(C:(2/-l)) + l), < i < n. 



Lemma EH shows that (^) (a„(P) + 1) is a lower bound on aj(P) + a„_i(P) for 
any lattice crosspolytope P. 

Proof of Lemma \l.5i Let P = convjit vj : 1 < j < n} be a lattice crosspolytope 
in M". For any of the 2" subsets = {wi, . . . ,Wn} with wj G {vj, -vj} we 
consider the simplicial cone = cone{(t(;i, l)""", . . . , ly , e„+i} C M"'^-'^ and 
the open parallelepiped 

Qk = [^^jl^^j + An+l Cn+l : < Aj < 1, 1 < j < n + l|. 

j=i V / 

The cones Ck form a triangulation of the cone C = cone{(ib u j, 1)''' : 1 < 
j < n}. In a recent paper Beck and Sottilej^j introduced a new method for 
"calculating" the numbers of an arbitrary lattice polytope. In order to 
apply their approach we choose a vector s = {si, . . . , Sn+i 

)T g such that 

C n Z""^^ = (s + C) n Z""^^ and none of the shifted cones s + Ck contains a 
lattice point on its boundary. Obviously, we must have Sn+i < and the vector 
s can be chosen arbitrarily short. For i = 0, . . . , n we denote by 

ai{s + Qk) = #{is + Qk) n{ze : z^+i = i}} 

the number of lattice points in s + Qk having last coordinate i. Then we have 
(see [SI Proof of Theorem 2], |^ Proof of Theorem 3.12]) 

(2.2) a,(P) = ^a,(s + Qfc). 

k 

In particular we have an(-P) many lattice points with last coordinate n contained 
in the parallelepipeds s + Qk- Let {w, n)""" be one of them and let it be given by 



(2.3) ( J =« + E^n i')+An+ien+i 
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Now we fix an i G {1, . . . , n — 1}. For a subset / C {1, . . . , n} of cardinality i 
we denote by its complement and let 

Xi:=Xn+i + 2^{Xj-l). 
With this notation we may write 

/(-^):K:)-E(?) 

= . + ^(1 - A,) (-'^^) + A. (7) + A. e.^, 

Hence, if the scalar A/ is positive then the lattice point /(w, /) is contained in 
some s + Qk', say, and therefore, it contributes to an-i{P) (cf. H2.2() '). 

Since Sn+i < we have Yl^=i Aj > n (cf- (|2.3() ) and so we get either A/ > 
or Xjc > 0. In other words, either f{w,I) contributes to a„_i(P) or f{w,I'^) 
contributes to aj (P) . Since this argument works for any subset / of cardinality 
i the lattice point {w^nY "produces" in this way a contribution of (") to the 
sum a.i{P) + a„_i(P). 

Next we have to check that for two different points 

^ ^ + Aj {^-[^ + An+i en+i and = s + ^ /ij + e^+i, 

the lattice points f{w, I) and f{w^ I), #/ = #/ = i, are also different, provided 
both of them contribute to a„_i(P). Suppose the opposite, i.e., f{w,I) = 
f{w,I). Since both of them contribute to a„_i(P) the two points f{w,I), 
f{w, I) lie in the same cone s + C^', say, and since any lattice point in s + C is 
contained in exactly one of the simplicial cones s + we conclude 

{-Wj : i G /} U {wj : j G = {-wj : j £ 1} U {wj : j G I"}. 

If {—Wj : j G /} = {—Wj : j £ 1} then we must also have {wj : j G /^} = {wj : 
j G /'^}. Each point in a simplicial cone, however, has an unique representation 
with respect to the generators and so we get the contradiction (w, n)'^ = (w, n)'^. 
Therefore, we may assume that there exists a ji G I D I'^ and a j2 G / H I'^. 
Thus 1 — Xj-^ = fij^ and 1 — fj^j^ = Xj^ and so 

(2.4) fij, + fij, + A,, + Xj, = 2. 

On the other hand, since "^^^i Aj, Yl^=i IJ-i > "f^ and Xi, fn < 1 we have 
Aji + Aja ) f^ji + Mj2 > 1 contradicting ()2.4I) . 
So far we have shown that 

(2.5) ai{P) + an-i{P) > (")a„(P). 

Now there is one special point (^) which contributes to ai{P) as well as to 
an-i{P)- Since the origin G M""*"^ is contained in one of the cones s + Ck, say, 
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we can find a representation of the form 

j=i V / 

/ij > 0. Choosing the vector s sufficiently small we may assume that 

n 

(2.6) Hn+i + 2^fij <1. 

Hence the vector 




is contained in some s + Qf^i, say. On account of (|2.6|) the vectors f{Q,I) 
and f{w, I'^) are contained in some of these parallelepipeds for all subsets / C 
{1, . . . ,n} of cardinality i. Thus the vector {w,nY gives a contribution of (") 
to aj(P) and to a„_j(P). Together with 1)2. 5(1 this proves the lemma. □ 

For the proof of the inequalities in Remark H1.6|) we just observe that the 
last part of the proof above where the vector {w, nY is considered, in particular 
implies that aj(P) > (") for any lattice crosspolytope. Now any n-dimensional 
0-symmetric lattice polytope P contains a 0-symmetric lattice crosspolytopes 
P and by Stanley's Monotonicity Theorem [HZI (see also [H]) we have aj(P) > 
ai(P). 

Next we come to the roots of the polynomial 0(5,5^(1)) which on account 
of Proposition II. HI is given by 

°(».^»«)-|:C\""^c::t')-Ui)- 

Proof of Theorem \l.'T\ One way to see that all roots of G(s,S'n(l)) have real 
part —1/2 is to apply a theorem of Rodriguez- Villegas |^. In our setting 
it says that if all roots of the polynomial f{s,P) = Y17=o^i(^)^^ ™ 
unit circle then all roots of G{s,P) have real part —1/2. In our case we have 
/(s, S'n(l)) = Y17=o so norm of each root of that polynomial is 1. 

Now let So = — 1/2 + i6 = ro e'"° be a point on the line with real part —1/2 
where we assume 6 > 0. Furthermore, for m = 1, . . . , n let sq — m = rmS^""^ ■ 
Since |so ~ w-l = l^o + + 1|, m = 0, . . . , n, we also know that sq + m + 1 = 
rme^^'^~'^"^\ From the right hand side of (|2.7|1 we conclude that sq is a root of 
G(s, ^^(l)) if and only if 

(so + n + 1) (so + n) • . . . • (so + 1) = So (so - 1) • . . . • (so - n). 

Substituting the polar representations leads to 

= gi(2ao+2ai+...+2a„) 

Replacing the angle by Tr/2+c^, o^^ G (0, tt/2], gives 1 = e' (2ao+2ar+...+2a;r) 
and thus we must have 

oo + oT + . . . + = kTT. 
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for an integer k € {1, . . . , [(n + l)/2j}. Observe, that we have assumed b > 0. 
By construction we have cota^ = 2 6/(2 m + 1), m = 0, . . . , n, and so we get 
that So = —1/2 + i6 is a root of G{s, S'n(l)) if and only if 

" / 2b \ 

h{b) := J2 cot^^ ( y G 2 vr, . . . , [(n + l)/2j tt}, 

m=0 ^ ^ 

where we require cot~^() G (0, 7r/2]. Since h{b) is a monotonously decreasing 
function in b the imaginary part bn of the root of maximal norm is determined 
by the equation h{bn) = vr. Since cot~^{t) = tan~^(l/t) "the inverse" of the 
cotangent has the power series representation cot^^(t) = YlT=o(~^)^ / + 
1) (l/t)2'=+i for t > 1. So we have 1/t > cot-i(t) > l/t - 1/(3*3). Hence for 
6 > n + 1/2 we may write 

1(^ + 1)^ w,^ l(n+l)2 
for a suitable constant c. Thus 6„ = n(n + 2)/(27r) + o(n). □ 

3. Reflexive polytopes 

As mentioned in the introduction reflexive polytopes are of particular inter- 
ests in many different branches of mathematics and have a lot of nice geometric 
properties. Some of them are collected in the following lemma for which we 
refer to PHH]. 

Lemma 3.1. Let P G with G int(P). Then P is relexive if and only if 

i) P* G P". 

ii) ai(P) = an-i(P); Q<i<n. 

iii) G{k P) = G{{k + 1) int(P)) for A: G N. 

iv) vol(P) = (n/2) G„_i(P), i.e., the origin lies in an adjacent lattice hy- 
perplane to any facet. 

In particular, the origin is the only interior lattice point of a reflexive poly- 
tope, and reflexive polytopes are precisely those lattice polytopes satisfying the 
functional equation: 

G(s, P) = (-irG(-(l + s), P), s G C. 

Hence in any odd dimension the Ehrhart polynomials of reflexive polytopes 
have the real root —1/2. 

Now let P G be a lattice polytope such that the real part of all roots 
—ji{P) of its Ehrhart polynomial is -1/2. Then from (|1.5|) we immediately get 

-G„-i(P) = vol(P)<2" 

which by Lemma l3.1l ivl verifies Proposition 11.81 

In dimension 2 any lattice polygon P whose only interior lattice point is the 
origin is reflexive and its Ehrhart polynomial is given by (cf. (|1.3j) . (|1.4)) ) 

1 



G{S,P) = VOI(P) ( 5^ + 5 + 



vol(P) 
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Thus all roots have real part —1/2 if and only if vol(P) < 4. Among the well 
known 16 reflexive polytopes in M? (cf. e.g. [HHl) there is only one with volume 
bigger than 4, namely the simplex S = —(1, 1)^ + convjO, 3ei, 3 62} of volume 
9/2. By Theorem II. 21 we know that the reflexive polygon of minimal volume is 
52(1) of volume 3/2. Hence the Cartesian product S x 52(1) is an example of 
a 4-dimensional reflexive polytope of volume less than 2" (n = 4), but not all 
roots of its Ehrhart polynomial have real part —1/2. 

Proof of Proposition I j..91 First we check that all roots of the Ehrhart polyno- 
mial of a 3-dimensional reflexive polytope P have real part — 1/2 if and only if 
its volume is not bigger than 8. By Lemma l3.1l ii) we have ai(P) = a2(i-') and 

so (cf. jrni), (EH)) 

G{s, P) = l [(2ai (P) + 2) s3 + (3ai (P) + 3) + (13ai (P) + 1) s + 6] 



vol(P) 
vol(P) 



s + 



vol(P) 



s + 



'l(^)) 



Hence all roots have real part —1/2 iff vol(P) < 8. 

Now let P be a 4-dimensional reflexive polytope. Again by Lemma l3.ll we 
have ai(P) = a3(P) and so we find 

G(s, P) = 7^ k2ai(P) + a2(P) + 2) + (4ai(P) + 2a2(P) + 4) 



24 



+ (lOai(P) - a2(P) + 46) + (8ai(P) - 2a2(P) + 44) s + 24 



vol(P) s"^ + 2s^ + {2fi + 1) + (2//) s + 



1 



vol(P)- 

where fi = (l-F(l/4)ai(P))/vol(P)-l. Further we set /3 = l/vol(P) and obtain 
G(s, P) = vol(P) \(s^ + s + fi+ ^n'^ - 13) -is^ + s + ii- VtJ-^-p] 



Thus all roots have real part —1/2 if and only if > /3 and — y^/x^ — /3 > 1/4. 
The first condition translates into (2 + (l/2)ai(P) - 2vol(P))2 > 4vol(P) and 
the seond becomes 2ai(P) < 9vol(P) -|- 8. Since ai(P) = G(P) — 5 we get the 
inequalities stated in Proposition 11.91 □ 



Thanks to the classification of Kreuzer and Skarke (cf. http : //hep . itp . tuwien . ac . at/~kreuzer/CY/ 1 

one can check that among the 4319 reflexive polytopes in dimension 3 only 64 
have volume bigger than 8 and that there are only 33 different Ehrhart poly- 
nomials corresponding to ai(P) E {1, . . . , 35} \ {33, 34}. 

In dimension 4 we have just made some calculations with the 1561 reflexive 
simplices (cf. .10.). Here the Ehrhart polynomials of "only" 574 of them have 
roots with real part —1/2. Finally we present two 4-dimensional reflexive sim- 
plices which show that both conditions in Proposition 11.91 are necessary. The 
first simplex is given by the inequalities Ei = {x £ : Xi > —1, 1 < i < 
3, — X3 — 2x4 <, 2, xi -|- X2 + 2x3 -|- 2x4 < 1}- With the help of the computer 
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program latte 11 , which we have used for all our calculations, one (the com- 
puter) can easily determine the Ehrhart polynomial of such a polytope and here 
we find 

Thus we have G{Ei) = 70 and hence iG{Ei) - 1 - 4:Vol{Ei)f > 16vol(Si) 
but 2G{Ei) > 9vol(^i) + 18. Next let E2 = {x £ R'^ : -xi < 1, -X2 < 
1, -2x1-3x2-4x3 < 1, -4x1-5x2-8x4 < 1, 10 xi +9x2 + 4x3 + 8x4 < 1}. 
Then 

G{s,E2) = ^s' + ls' + ly' + ly + l. 

In this case we have 0(^2) = 9, 2G{E2) < 9vol(£;2) + 18 but (G(£;2) - 1 - 
4vol(£;2))^ < 16vol(£;2). 

4. 3-DIMENSIONAL LATTICE POLYTOPES 

In this section we will study the roots of Ehrhart polynomials of 3-dimensional 
lattice polytopes. To this end we will distinguish polytopes with and without 
interior lattice points. 

Theorem 4.1. Let r(3,0) be the set of all roots of Ehrhart polynomials of 
3-dimensional lattice polytopes P E 'P'^(O), i.e., without interior lattice points. 

i) r(3,0) nM = {-3,-2} U (—2,1). Moreover, 1 is a cluster point and 
there are infinitely many roots in the interval (-2,-1). 

ii) {a+ib G r(3,0) : 6 / 0} C := {a+ib : {a+l)'^+b^ <2 anda> -1}. 

iii) On the boundary of the semicircle W lie exactly 33 pairs of zeros. —1 + 
i\/2, —1 ± i/\/2, —1 ± i and —1 ± i/V^ are the only complex roots in 
r(3,0) with real part —1. 

For the proof we need the following proposition 

Proposition 4.2. Let P £ Vn and let k £ N be the smallest positive integer 
with G{k intP) / 0. Then 

Gn-i(P)<^G„(P) = ^vol(P). 



Proof. Let P = {x £ ■ aj x < bj, I < j < m} be a lattice polytope with 
facets Fj corresponding the outer normal vector aj. It was already shown by 
Ehrhart [H] that 

(^•^^ ^-'^^^ = ^ § detTaffp/ni")' 

where vol^-iO denotes the (n — l)-dimensional volume and det(affi<i n Z") 
denotes the determinant of the (n — l)-dimensional sublattice of contained 
in the affine hull of the facet Fi. 

Since P is a lattice polytope we can assume Oj G Z", G P, bj £ N, 
and that the vectors aj are primitive, i.e., conv{0, aj} n Z" = {0,aj}. Hence 
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det(afF-Fj H Z") = ||aj||, where || • || denotes the EucUdean norm. By the choice 
of k we can find a z S Z such that (l/fe) z G intP and so we find (cf. (|4.1j) ) 

voi(p) = i y voi„_i(F.) '"^-^^{^V^^-' >A-y 

n ^-^ a, nk 2 ^-^ a,- 

i=l ■' i=l ■' 



□ 



We remark that we always have k < n + 1 and thus by Proposition 14.21 
G„_i(P) < ("+Vol(-P) which is a special case of another series of inequalities 
proved in 7\ The case k = 1 and thus G„-_i(P) < (n/2)vol(P) was already 
shown in 38 . So with the notation of Proposition 14.21 we have for three- 
dimensional polytopes P 

(4.2) 1<G2(P) < A:^vol(P), 

where the lower bound follows from (|4.H) and the fact that for any facet 
vol„_i(Fi)/det(affFi nZ") > l/(n - 1)!. 

Proof of Theorem \4.1\ From O Theorem 1.2, Proposition 4.7] it follows that all 
real roots of Ehrhart polynomials of 3-dimensional polytopes are within [—3,1) 
and in ||17i Theorem 1.7] it was shown that 1 is cluster point of r(3, 0). Next 
we observe that -1 is a root of G(s, P) for any polytope without interior lattice 
points (cf. (|1.2|) ). Hence, denoting for short the coefficients Gj(P) by gi we have 
g3 — g2 + gi — 1 = and so may write 

,3 , „ 2 , „ „ , 1 _ „ / , IX 2 , g2 - g3 1 




G{S, P) = g3 + g2 + gl S + 1 = g3 (S + 1) + S + 

\ g3 g3 

For the two remaining roots —71,2 we find 

(4.3) -71,2 = 

Now we want to show that there are no real roots in (—3, —2). Suppose —2 is 
another root of G{s,P), then for the third root 7, say, we get 7 = — l/(2g3). 
Since 6g3 is an integer we conclude that 7 = —3 or 7 > —3/2. Hence if there is 
an Ehrhart-polynomial having a real root in (—3, —2) then we know G(2 intP) 7^ 
and so by 1)4. 2|) g2 < 3g3. For given g3 the right hand side in (|4.3|) becomes 
minimal if g2 is as large as possible. Thus —71,2 > — 1 ± y^l — l/g3 > —2. 
Observe that g3 > 1 since we have assumed that all roots are real and g2 < 3g3. 

For i) it remains to show that there are infinitely many real roots in (—2, —1). 
To this end we consider for an integer q the pyramids P{q) = convjO, 2 ei, qe2, 
2 ei + 962,63}. Then one gets G3(P(g)) = 2/3q and G2(P(g)) = 3/2q which 
shows by (|4.3|) that for q large G(s, P{q)) has a real root in (—2, —1) depending 
on q. 
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For ii) we assume that the roots —71,2 in (|4.3() are complex. Writing —71^2 = 
a±ib leads to b'^ = l/g3 — a^. Since 1 /g3 = (1 — 2 a) /g2 we may rewrite this as 



,2 1 



a + — +6= - + 

g2/ Vg2/ g2 

By ()4.2|) we know g2 > 1 and it is not hard to see that all the circles above are 
contained in the disk given by the largest one, i.e., we have (o + 1)^ + 6^ < 2. 
Since we assume that the roots —71,2 are complex we have G(2intP) 7^ 0, 
because otherwise —2 would be a root. Thus from 1)4. 2(1 we conclude g2 < 3g3 
which is equivalent to o = — (g2 — g3)/(2g3) > —1. 

Now we come to part iii). Let g3 = vol(P) = k/6, k £N. All complex roots 
on the semicircle satisfy g2 = 1 and 
2 

2g3 J g3 ~ 2; k~ 4A;2 

Hence k is restricted to the integers k = 2, . . . , 34. The Reeve-simplices T{k) = 
conv{0, ei, 62, (1, 1, k^} form a family of simplices whose Ehrhart polynomials 

G{S,nk)) = ^s' + s' + ^^s + l 
b 

have these roots. 

Finally we consider the case that the complex roots have real part -1. Then 
g2 = 3g3 and the Ehrhart polynomial of such a polytope P is of the type 

G(s,P) = g3s3 + 3g3 s2 + (2g3 + l)s + l. 



0>(^^) -- = (---) -^ = 4^(A.^-36A: + 36) 



The roots of that polynomial are given by —1, —1 it Again let 

g3 = A;/6, /c E N. Since 1 — l/g3 has to be negative and since g3 = g2/3 > 1/3 
we just have to consider the cases fc = 2, . . . , 5. Moreover we note that for such 
a polytope P all roots of 2 P have real part —1/2 and so 2P has to be a reflexive 
polytope (cf. Proposition II. 8|) . Hence all possible candidates are contained in 
database of Kreuzer and Skarke of 3-dimensional reflexive polytopes. 

An example for k = 2 \s given by the Reeve-simplex T(2) with Ehrhart 
polynomial (1/3) 3^+3^+^/218+1 and with complex roots —1+1-^/2. For /c = 3, 4 
we found respectively the simplices conv{0, ei, 62, (2, 2, 3)'''} with complex roots 

— 1 lb i and for k = A the simplex conv{0, ei, 62, (2,3,4)'''} and complex roots 

— 1 lb l/^/2i. For A; = 5, i.e., g3 = 5/6, there does not exist a simplex with the 
required Ehrhart polynomial. However, the pyramid over a quadrangle given 
by conv{0, ei, 2e2, 2ei +62,63} has the Ehrhart polynomial 5/6 + 5/2 + 
16/6 3 + 1 with complex roots —1 ib i/\/5- 

□ 

Next we come to 3-dimensional polytopes with interior lattice points. For 
those lattice polytopes we know by Proposition 14.21 that 

(4.4) G2(P) < ^G3(P). 

First we state some simple properties on the real parts of the roots. 
Proposition 4.3. Let P eVn{l), I >1- 
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i) // all roots of G{s,P) are real then either all roots are contained in 
(—1,0) or one belongs to (—1,0) and the two others are in (0,1). 

ii) If G{s,P) has only one real root 7 then 7 G (—1,0) and the real parts 
of the complex roots are contained in (—3/4, 1/2). 

Proof. Let us assume that all roots are real. The point of inflexion of the real 
polynomial G{t,P), t G M, is given by -G2(P)/(3 G3(P)) which by ((231) is 
contained in [—1/2,0). Furthermore the derivative of that polynomial at is 
given by Gi(P) and we also know that G(-l, P) = -I < 0, G(l, P) > 0. Thus, 
the polynomial has always a real root in (—1,0). If all roots are real then two 
cases occur. If Gi{P) > then all of them are in (—1,0) and otherwise one 
root is contained in (—1,0) and the positive roots are strictly less than 1. 

Now suppose we have one real root 7 and the two complex roots a it ib. Since 
(l/3)(2a + 7) = -G2(P)/(3G3(P) G [-1/2,0) and 7 G (-1,0) we must have 
-3/4<a<l/2. □ 

For the proof of Theorem 11.71 we also need the following lemma. 

Lemma 4.4. Let P e Vnil), I > 1- Then 

i) Gi(P) < G2(P) + G3(P) + I < |G3(P) + I 

ii) G(-l/(3vol(P),P) > 0, 

and both bounds are tight. In particular, equality in ii) is only attained if P is 
unimodular equivalent to £'3(1). 

Proof By ^li) we have Gi(P) = ^ - G3(P) + G2(P) + 1. By Theorem Owe 
also know I < 2G3(P)/2 - 1/3 and thus Gi(P) < G2(P) + G3(P) + |. The 
second inequality in i) is just a consequence of (|4.4|) . 

For the proof of ii) we write for short gj instead of Gj(P). On account of i) 
we get 



C ( ^ p] I g2 gl 

' 3vol(P)' ; 27(g3)2 ^ 9(g3)2 3g3^ 

1 g2 _ g2 + g3 + 2/3 

- 27(g3)2 + 9(g3)2 3g3 

(3g2 - 1 - 6g3) - + 



27(g3)2 ^ 3g3 3 

With g2 > 1 (cf. (jiHl)) and g2/(3g3) < 1/2 (cf. (|221)) we obtain 



2 



Now as the inequalities show we have equality in i) if and only if vol(P) = 
(3 1 + 1)6, i.e., if we have equality in Theorem ll.21 In ii) we have equality if and 
only if in addition vol(P) = 2/3, i.e., / = 1 and so P = 6*3(1). □ 

Proof of Theorem \l. 7| In view of Theorem 14.11 and Proposition 14.31 it remains 
to show that the norm of each complex root of the Ehrhart polynomial of a 
polytope with interior lattice points is bounded by \/3. Let —71 be the real 
root and a it i 6 be the complex roots with 6/0. Since G{—l,p) = —I < we 
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get from Lemma l4.4l i) that 71 > l/(3vol(-P)). On the other hand we know that 
71 • (a^ + 62) = l/vol(P) (cf. jrH)) and thus (a^ + b^) < 3. 

Among the polytopes P G ^^{1), I < 1, the bound on the norm is attained if 
and only if the polynomial has two complex roots a it i 6 and one real root —71 
(cf. ProDositionlOll. Since 7r(a2+62) = l/vol(P) we get -71 = -l/(3vol(P)). 
Thus by Lemma 14.41 ii) we conclude that this is only the case for a polytope 
unimodular equivalent to 5'3(1). By Proposition (|1.3|) we have G(s,S'3(l)) = 
2/3s3 + s2 + 7/3s + i with roots -1/2, -1/2 ± i □ 
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